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' Abstract 

<N 

We show that for a "continuous" family of Borsuk-Ulam situations, parameterized by points of a compact 
manifold W, its solution set also depends "continuously" on the parameter space W. "Continuity" here 
means that the solution set supports a homology class which maps onto the fundamental class of W. When 
W C R m+ we also show how to construct such a "continuous" family starting from a family depending in the 
same way continuously on the points of dW . This solves a problem related to a conjecture which is relevant 
for the construction of equilibrium strategies in repeated two-player games with incomplete information. 

A new method (of independent interest) used in this context is a canonical symmetric squaring construc- 
tion in Cech homology with Z/2-coefficients. 



< 



< 

c3 '. 1 Introduction 

!■ 

! The classical Borsuk-Ulam theorem states that for every continuous map f:S n - 
% ' R n there exists v G S n such that f(v) = f(-v). We think of {v G S n \ f(v) = 



o 



f(—v)} as the set of solutions to the Borsuk-Ulam equation. The original 
Borsuk-Ulam theorem states that this set is non-empty. 

There are many generalizations of the Borsuk-Ulam theorem. In this paper, 
we generalize to continuous families of Borsuk-Ulam situations and study the 
O ■ global structure of the solution set (and its dependence on the parameters). At 
the same time, we generalize to correspondences, i.e. "multi- valued functions" . 

More precisely, our "family version" of the Borsuk-Ulam equation starts with 
a continuous map F : W x S n — > W 1 and asks about properties of the solution 
set B := {(w,v) G W x S n | F(w,v) = F(w, —v)}. In particular, we establish 
a suitable kind of continuous dependence of the solution sets B w := {v G S n \ 
F{w 1 v) = F(w, —v)} on w G W. Of course, this has to be made precise in a 
suitable way. Our main result, Theorem 12. 4L implies that the solution set B 
(as subset of W x S n ) supports a (Cech) homology class which is mapped to 
the fundamental class if W is a compact manifold. If W = [0, 1] this means 
essentially that there is a path s: [0, 1] — > B with s(0) G {0} x S n and s(l) G 
{1} x S n . The homological statement is the correct generalization if W is an 
arbitrary manifold. 
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We show then that a special case of a continuous family of Borsuk-Ulam 
situations arises as follows. Given is an n-dimensional manifold with boundary, 
embedded into W 1 and on its boundary a continuous function (or correspon- 
dence) with values in Each of its interior points can be considered as 
a "midpoint" , giving rise to a corresponding Borsuk-Ulam equation (that the 
function assumes equal values on opposite points of the boundary, "opposite" 
with respect to the interior point). We establish in Theorem I2J2I that this is 
indeed a continuous family of Borsuk-Ulam situations. As a consequence (The- 
orem (231), the solution set has the (homological) continuity property alluded 
to above. 

This result is strongly reminiscent to a (more complicated) Borsuk-Ulam 
type statement (Conjecture 15.51 ) which is part of a program in game theory. 
This program would establish the existence of equilibria in general repeated 
two-player games with incomplete information. We describe the game theoretic 
context in some detail in Section [51 

The proof of our main Theorem 12.41 relies on a new homological construc- 
tion which we expect to be of independent interest, described in Section G3 It 
is a functorial symmetric square: a transformation a i— > a s : ii/&(X;Z/2) — > 
H 2k {X s ; Z/2), where X s = {X x X/r, A),t: X xX ^ X xX interchanges the 
factors, and A is the image of the diagonal. One should think of a as one half of 
the Kiinneth product ax a (defined on "half of X x X" ). The main property we 
use (and establish) states that if X is a manifold and a its fundamental class, 
then a is the fundamental class of the relative manifold X s . 

The paper is organized as follows: in Section [21 we state our version of the 
family Borsuk-Ulam theorem and introduce the relevant notation. In Section EH 
we discuss the symmetric squaring transformation. In Section [U we prove our 
Borsuk-Ulam type theorem and in Section \5\ we describe the game theoretic 
background and motivation. 



2 A parameterized Borsuk-Ulam theorem 

Below, H denotes the Cech homology functor with Z/2 coefficients; see also 
Section EH 

2.1 Definition. Let X be a compact space and (W, Wq) a compact pair. Later, 
(W, Wq) will be a compact manifold with boundary. 

(1) We say that a map /: X — > W is H -essential for (W,Wq) if it induces a 
surjection H d (X J / _1 (Wo)) — > H d (W, Wq) for ol = dim W, compare to pQ. 
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(2) Let p: E — > W be a fiber bundle, e.g. E = Y x W for some topological 
space Y. Assume that X C E. We say that X has property S for (W, Wo) 
if the projection p\x- X — > W is inessential for (W, Wo). Here, S stands 
for "spanning" , compare with [12] • 

(3) In case W is a manifold with boundary dW (possibly empty) or W is a 
compact subset of W 1 with topological boundary dW ^ W in M. n , then in 
the definitions above we say "for W 11 in place of "for (W,dW)" . 

2.2 Remark. Suppose W is a connected compact manifold with boundary dW . 
The top-degree homology group of (W, dW) is generated by a single element, 
which we call the fundamental class of the manifold W and denote [W] . Thus 
/ being inessential for (W, dW) is equivalent to the existence of a homology 
class a G H(X, f~ 1 (dW)) such that /*(a) = [W]. We say that such a class a 
witnesses the ii-essentiality of the map /. We may also speak of an analogously 
defined witnessing of the property S of X for (W, dW). 

2.3 Definition. Let S = S m denote the m-sphere. We assume that W is a 
compact PL-manifold (boundary admitted), and Z C W x S x M TO is compact. 

We associate to Z its Borsuk-Ulam correspondence B(Z) C W x R m defined 

by 

(w, e) G B(Z) <^=^ 3x G S : (w, x, e) G Z and (w, —x : e) G Z. 
The first of our two results on correspondences asserts the following: 

2.4 Theorem. If Z has property S for W x S , then B{Z) has it for W . 

2.5 Remark. (1) Note that, if W = {pt} and Z is the graph of a continuous 
function S — > E, then the Borsuk-Ulam theorem states that B(Z) is non- 
empty, whence the name chosen for the Borsuk-Ulam correspondence. 

(2) For the same reason, Theorem [23 is a parameterized Borsuk-Ulam theorem. 
Indeed, it yields that theorem when W = {pt}, and, loosely speaking, 
it asserts in general the following: for a "continuous" family of Borsuk- 
Ulam situations, parameterized by a manifold W, its solution set depends 
continuously on the parameters in the sense that it supports a homology 
class which hits the fundamental class of W (in particular, it surjects onto 
W). 

With pr^ denoting the projection to W we want to describe the construction 
of the class 7 G H(B(Z),pi^{dW) D B(Z)) satisfying (pr w )*(7) = [W] more 
precisely (which will of course also be necessary to establish its properties). To 
do this, we will use a relative squaring construction in Cech homology. We 
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believe that this construction can be useful in other contexts and therefore 
deserves independent interest; it will be described in the Sectional 

2.6 Remark. The theorem above remains true when the manifold pair (W, dW) 
is replaced by a relative PL-manifold, by which we mean a compact pair (W, Wq) 
such that W \ Wo is a PL-manifold. We will skip the argument, which however 
will be implicit in the proof of the result below. We get notable examples of 
such relative manifolds by taking W to be a compact n-dimensional subset of 
R n , n < oc, and Wo to be its topological boundary in R n . 

In our second theorem we assume that W is a compact subset of R m+1 of 
codimension zero, of course with a topological boundary in K m+1 , which we 
denote dW . We keep denoting by S = S m the m-sphere. 

2.7 Definition. The spherical correspondence Z associated to a compact set 
Y C dW x E, where E is an arbitrary space, is defined by 

Z := {(w, x, e) G W° x S x E \ (w + Xx, e) G Y for some A > 0}. 

If we think of Y as a multi-valued map from dW to E, Z is a canonical "ex- 
tension" to W using the convex structure of M m+1 and keeping track of the 
directions needed for the extension. It collects all Borsuk-Ulam equations aris- 
ing if the points in W are treated as "midpoints" of W. 

2.8 Theorem. IfYc dW x E has property S for (dW,®) then the spherical 
correspondence Z C W x S x E associated to Y as above has property S for 
W x S. 



As a consequence, we immediately obtain from Theorem 12.81 and Theorem 
2.41 the following corollary. 



2.9 Corollary. Let W C W l be a compact n-dimensional embedded manifold 
with boundary and assume that Y C dW x W 1 ^ 1 has property S for (dW, 0). 

Then Z := {(x, v) G W x W 1 ^ 1 \ 3xi, x 2 € dW : x G [xi, x 2 ], {x\, v), (x 2 , v) G 
Y} satisfies property S for (W, dW). 

For earlier results related to Corollary 12.91 see 0, E] . 



3 Cech homology and symmetric homology squaring 

Throughout this note, all manifolds are finite-dimensional, possibly with a 
nonempty boundary, and all spaces encountered will be subspaces of manifolds. 
The homology groups we are using will exclusively be Cech homology groups. 
Their properties can be found in pQ, Chapters IX, X] and in 0, VIII, 13]. We 
list the most important properties (not all of them will be relevant to us): 
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(1) Cech homology is defined for compact pairs. 

(2) Cech homology satisfies excision in a very strong form: if / : (X, A) — > 
(Y, B) is a map of compact pairs such that f\ : X\A — > Y\B is a homeomor- 
phism, then /* : H(X, A) — > H(Y, B) is an isomorphism of Cech homology 
groups. 

(3) More generally, the Vietoris theorem about maps with acyclic fibers holds: 
if /: (X, A := f~ x (B)) — > (Y, B) is a surjective map of compact pairs such 
that the reduced Cech homology groups H(f~ l (y)) are trivial for all y G 

Y \ B, then /* : H(X, A) — > H(Y, B) is an isomorphism of Cech homology 
groups [Hj (using [U, Theorem 5.4]). 

(4) For ENRs, e.g. for topological manifolds, Cech homology and singular ho- 
mology are canonically isomorphic. 

(5) Continuity: The Cech homology functor commutes with taking an inverse 
limit. 

(6) For Cech homology, there is a natural intersection pairing: If (X, A) and 
(y, B) are two compact subsets of an m-dimensional manifold W (possibly 
with non-empty boundary), then there is an intersection pairing 

H P (X, A) H q (Y, B)3a®(5 ^ a • (3 e H p+q - m ((X : A) n (Y, B)) 

which is natural for inclusions of pairs. (Here, (X, A)f)(Y, B) := (XnY, An 

Y U X fl B).) The reasoning in 0, p. 342] not only shows that the product 
a • (3 can be computed in any given neighborhood of In7, but actually 
that it can be defined whenever a neighborhood of X D Y is a manifold 
(even if W isn't). 

(7) For compact subsets of manifolds, and with coefficients in a field (e.g. Z/2), 
Cech homology is a homology theory, in particular with a long exact se- 
quence of a pair. This does not hold in general for Z-coefficients. The 
main reason however for which we work with Z/2-coefficients is to avoid 
orientability assumptions. 

As in [13] these properties allow to define a certain restriction operator, as 
follows. Suppose (X, A) and (Y, B) are compact pairs in a space Z. If XD(Y\B) 
is a relatively open subset of X \ A then we say that (Y, B) is admissible for 
(X, A). In this case we have canonical homomorphisms 

H{X, A) -> H{X, X\(Y\ B)) — ► H{X n Y, X n B) 

the first of which is induced by the inclusion and the second is the excision of 
X\Y from X. The arising composition H(X, A) -> H(X (~)Y,X (IB) will be 
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called restriction and denoted a i— > a\(Y,B). Note that then any other compact 
pair (Y', B') in Z such that X D (Y 7 , B') = Ifl (Y, B) is admissible for (X, A), 
too, and cuKF', 5') = a|(Y,£). 

From now on we assume that H denotes the graded Cech homology functor 
with Z/2 coefficients. Our aim is to construct a "symmetric squaring", similar 
to the squaring Hk(X, A) — > H 2 k{X x X, A x X U X x A) obtained from the 
exterior homology product [3], but which takes values in the homology of the 
(slightly modified) symmetric square of the pair (X, A). We explain this below. 

Let X D A be compacta. On X x X we have the coordinate-switching 
involution r. We put 

{X,A) S = {X x I/r,(Auix XUX x A)/r) and X s = (X,0) s 

where A = {(x, x) : x G X} is the diagonal. Clearly, a map /: (X, A) — > (Y, B) 
of compact pairs induces a map (X, A) s — > (Y, £>) s , denoted f s . (Here and below 
the superscript s stands for "symmetric square".) 

3.1 Theorem. For each k there is an assignment 

H k {X,A)3a^a s eH 2k {{X,A) s ) 

such that 

(1) It is natural: if f : (X : A) — > (Y, B) is a map of compact pairs then 

(f^)Y = f:(a s )foraeH k (X,A) 

(2) If (X,A) = (M,dM) for some compact PL-manifold M and a = [M] 
is its fundamental class, then a s is the fundamental class of the relative 
PL-manifold (M, dM) s . 

Before proving this theorem we need also to explain what we mean by a 
fundamental class of a relative PL-manifold. When Y is a genuine connected 
manifold and B = dY is its boundary (possibly empty), then the fundamental 
class [Y] G H m (Y, B), m = dim Y, has already been defined above. It is unique, 
because the coefficients are Z/2. In case Y is disconnected but remains an rn- 
manifold we define [Y] G H m (Y, dY) as the sum of the images of the classes [Y^] 
under the homomorphisms induced by inclusions (Yi,dYi) (Y, dY), where 
Yi runs over the (finitely many) components of Y. It is clear that when M is 
a codimension submanifold of Y, contained in the interior of Y, then [M] 
is the restriction of [Y] to (M,dM). Thus in the general case of a relative 
PL-manifold (Y, B) we may exhaust Y \ B by compact m-manifolds Mj, iGZ, 
each contained in the interior of the next, and define the fundamental class 
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of (Y, B) as a = limc^ G H m (Y,B), where on G H m (Y,Y \ M°) is the image 

of [Mi] under H m {(M h dMi) ^ (Y,Y \ M?)). This fundamental class a is 
uniquely characterized by the property that a\(M,dM) ^ 0, for each compact 
ra-manifold M C Y \ B. 

A word should be said about the exhaustion of Y \ A by the manifolds 
In the presence of a PL-structure on Y \ A its existence is obvious. However, 
for m > 6 it exists also when Y \ A is a topological manifold, see P, p. 108 ]. 

Proof of Theorem\3_J\ We assume first that X and A are compact polyhedra, 
in which case Cech and singular homologies of (X, A) coincide. Let U be a 
neighborhood of the diagonal A in X x X/r and let 

(I,^=(I,i) s U(IxI/r,[/) 

Let a = o~u be a representative of an a by a singular chain a = Y^i=i °i such 
that for all i, j the image of 0{ x Oj under the projection p: IxI-}Ix X/r 
is either contained entirely in U or does not meet the diagonal A at all. Then 
we define a s to be the chain Yli<jP*( a i x a i) m the relative chains of (X, A)fj. 
Technically speaking, we have to subdivide x Oj into simplices. This can be 
done in an arbitrary fashion — since we are dealing with Z/2-coemcients not 
even the orientations play a role. Note that x o~j) = p*(o~j x ai) since we 

quotient out by r. Thus 

d(a s ) = y^p*(d(Ti x o-j) +p*(ai x do- 3 ) = ^2p^(cr l x y^dgj) 

i<j i j^i 

By the smallness condition imposed on the a/s each p*{o~i x do~i) lies in U. 
Hence d(a s ) = YliP*^ x Ylj^j) = as a chain in (X,A)fj, since X^ "* ^ s a 
cycle. This shows that a s v is a cycle in (X,A)fj. 

One checks immediately that its homology class (actually, even the cycle 
itself) does not depend on the ordering of the simplices o~i chosen above. 

Similarly, when \x = \x\j is a second "[/-small" representative of a then cr^ and 
turn out to represent the same element of H((X, A)y). Indeed, we may take 
a [k + l)-chain ^ Tfc such that \x = d(^2 n r n ) + a and assume after subdivision 
that r satisfy the same "smallness" condition as a and \i. Clearly it suffices 
to treat the case where there is just one simplex r, and to argue by induction. 
Assuming that in the representation \x = Yli a i + ^ r a ^ the °~i' s precede the 
simplices at of dr we get fi s = a s +p*(cr x dr) + (dr) s , where all the summands 
p*(ak x ai) of (dr) s lie in U. Since moreover p*(o~ x c?r) = d(p*(a x r)) (because 
da = 0) it follows that fi s and cr s are homologous in (X,A)fj. 

Now, the classes [o~u} s form an element of the inverse system {H2k((X, A)fj)}, 
with homomorphisms induced by the inclusions. (The IPs run over all the 
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neighborhoods of the diagonal.) Since lim H((X, A)fj)) = H((X,A) S ) by (6), 

this system uniquely defines an element a s G H((X, A) s ). 

This concludes the construction in case of polyhedral pairs (X, A) and it is 
clear that in case X is a PL-manifold and a is its fundamental class then a s is 
by construction the fundamental class of (X, dX) s . 

When (X, A) is an arbitrary compact pair, we may represent it as an inverse 
limit of compact polyhedral pairs (Xj, Ai). Given a G Hk(X, A) let us denote its 
image in H}~(Xi, Ai) by c^. Then (af) is an element of lim #2fc(PQ, Ai) s ), whose 

limit is the class a s G H2k((X, A) s ) we are after. By the very construction, 
naturality is true even on the level of cycles. □ 

3.2 Remark. Above, one can replace the field Z/2 by other coefficients, over 
which suitable manifolds are orientable. More details about "invariant homol- 
ogy squaring" and about the parameterized Borsuk-Ulam theorem can be found 
in the Gottinngen diploma thesis of Denise Krempanski (maiden name Naki- 
boglu) J7]. Moreover, j7] contains a generalization of the construction to homol- 
ogy with integer coefficients in even dimensions. It is an interesting problem 
to lift the invariant squaring construction to the generalized homology theories 
non-oriented or even oriented bordism. This is work in progress [Bj. 

Finally, we need to establish that restriction is compatible with some other 
operations. 

3.3 Lemma. (1) Let (X, A) and (X', A') be compact pairs in spaces Z and Z' , 
respectively, and let a map f : Z' — > Z satisfy f{X f ) C X and f(A') C A. 
Then for any compact pair (Y, B) in Z , admissible for (X, A), one has 

g*(a)\(Y,B) = h*(a\(f-\Y)J-\B))) for a G H(X',A') 

where g: {X',A') -> (X, A) andh: X' D f~ l (B)) -> XC){Y,B) are 

the restrictions of f . 

(2) Let (X, A) and (Y,B) be compact pairs in a space Z. If (Y, B) is admis- 
sible for (X,A), then {Y,B) S is admissible for (X, A) s and (ck|(Y, B)) s = 
a s \(Y,B) s for a G H(X,A). 

(3) Let (X, A) : (X', A') and (Y,B) be compact pairs in a relative manifold 
(Z, Zq). If X n X' n Z$ = and (Y, B) is admissible for both pairs (X, A) 
and (X , A ) := (X, A) D (X', A'), then (a' • a) \ (Y, B) = a' • {a\(Y, B)) for 
a G H{X, A) and a' G H{X', A') . 



Proof. The proofs of the three parts are similar. For (1), the conclusion follows 
from the definition of the restriction and the commutativity of the diagram 
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induced on the homology level by the following one: 

(X' : A>) ► (X' : X'\(f-\Y)\f-\B))) < X'n(f-\Y)J-\B)) 



(X,A) 



(X,X\(Y\B)) 



X n {Y,B) 



where horizontal maps are inclusions and the vertical ones are induced by /. 

H(XH(Y,B)) 



For (2) , we consider a similar diagram 

H(X,A) > H{X,X\(y\B)) 



H((X,A) S ) > H((X,X\(Y\B)) S ) < H((Xn(Y,B)) s ) 

where horizontal arrows are inclusion-induced and vertical ones are given by 



the assignment a i— > a s . By (1) in Theorem 13.11 the diagram is commutative, 



whence again the conclusion follows from the definition of the restriction. 



Finally, (3) follows in the same manner using the commutative diagram 
H(X,A) > H{X,X\{Y\B)) <-=- H(Xn(Y,B)) 



H(X ,A ) > H(X ,X \(Y\B)) ^— H(X n (Y, B)) 

where the vertical arrows are •-multiplications by a fixed a' G H(X',A'). □ 



4 Proof of Theorem 12.41 and the naturality of the witnessing class. 

We use the notation of Section [2] concerning Theorem 12.41 and denote R m by 
E. We consider E as being embedded in the sphere E = E U {oo}. Hence 
Z c W x S x E and Z s c (W x S x E) s . The last space also contains the 
"anti-diagonal" A = {[(w, x, e), (w, — x, e)] : w G W,x G S,e G E}, with well- 
defined projections A — > W x E and pw '■ A — > W. Note that there is an 
obvious mapping AD Z s — > B(Z) which preserves the projections to W. (Here 
and below we identify the pair A fi Z s = (A fi (Z x Z/r),0) with the space 
A n (Z x Z/t).) Hence it suffices to show that the projection pwH^n Z s is 
inessential, i.e. sends some homology class (3 G H((A, Pw(dW)) n Z s ) to [W]. 

To this end let k = dimVF and m = dim S = dimE" and choose a G 
H k+m (Z, (dW xSxE) HZ) which projects to [W x S] e H k+m ((W, dW) x S). 
Note that A is over W xE homeomorphic to the (2m + /c)-manifold W x P x E, 
where P is the real projective m-space, and (A,dA) c ((W,dW) x S x E) s . 
We claim that one can take (3 := [A] • a s , where [A] G H2 m +k(A,dA) is a fun- 
damental class and • is taken in the relative 2(2m + /c)-manifold (W x S x E) s . 
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Note that the product [A] • a s makes sense, because the anti-diagonal A misses 
the singular set of this relative manifold. 

Indeed, Z is a compact set in W x S x E and, by it's choice, a is equal to 
[W x S x {0}] in H((W, dW) x S x E), by which we mean that the images of 
these homology classes under the inclusion-induced homomorphisms coincide. 
Similarly, [W x S x {0}] is in H((W, dW) xSxE) equal to the fundamental class 
of the manifold M := W x {(x, u(x)} xeS , where for u: S C R m+1 E = R m 
we choose the projection onto the first m coordinates. (The advantage of this 

u will be seen below.) Thus a s = [M] s in H 2 (k+m) (((W : dW) x S x £") s ^ and 

[A]ma 8 = [A]m[M\ 8 in Hj(A,dA), with j = 2(fc+m) + (2m + jfc) - 2(2m + A;) = k. 
But, by Theorem 13.11 [M] s is the fundamental class of the relative manifold 
(M,dM) s . The latter intersects (A,dA) transversally along (N,dN), where 
the manifold N := {[(w,e m+ i,0),(w,—e m+ i,0)]: w G W} is disjoint from the 
singular set A of M x M/r. Hence /3 = [A] • [M] s = [JV] in and 
(Pw)*(^) = (Pw r )*([^ r ]) m i^fc(VK, Our claim follows, for p w maps iV 

homeomorphically onto W. □ 

4-1 Remark. In fact we established the following: if a witnesses property S of 
Z for W x 5, then an explicit class 7 a witnessing property S of for W 

may be defined by j a = = J^*([^4] • a s ), where p: (A,p^(dW)) fl Z s — > 

(B(Z), {dW x E)D B(Z)) is induced by the projection q: A^W x E. 

Below we show that the above dependence between the witnesses 7 a and a 
satisfies a certain naturality property. 

4.2 Proposition. If V is a top-dimensional compact submanifold of W then 
the class 7 a \(y,dV)xSxE ^ s restriction °f la to (V : dV) x E. 

Proof. Implicit in the formulation above is that a\(V, dV) x S x E is a witness 
of the property S of Z np^(V) for V; compare to [131 Lemma 2a)]. The latter 
follows also from part (1) of Lemma 13.31 for [V] is the restriction of [W] to 
(V,dV). 

For the same reason, to prove the desired equality it suffices to show that 

([A] • a s )\(Av, dAy) = [A v ] • (a\(V,dV) x S x E) s 

where we write Ay for q~ l {V x E). 

But as noted after the definition of the restriction in Section El the pair 
(Ay,dA v ) may be replaced by ((V,dV) x S x E) s . By parts [(2)] and [(3)] of 



Lemma 1331 the left hand side is thus equal to ([AjK^y, dAy)) • (a\(V,dV) x 
S x E) s . The result follows, for [A] | (Ay, dAy) = [Ay]. □ 
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4.1 Transport of the spanning property: proof of Theorem 12.81 

We now use the notation of Theorem 12.81 For the proof of this theorem we 
consider a number of intermediate correspondences. First, by the Kiinneth 
formula, it follows that the correspondence Y x W C dW x E x W has property 
S for dW x W. 

Next, we define the correspondence ZcWxSxY by 

Z := {(v , x : (w, e)) £ W x S x Y : v w, x = (w — v)/\w — v\}. 

and set Z := Z D (dW x S xY). The jnap Z ^ W xY, induced by the 
projection, restricts to a homeomorphism Z\Zq — > (W\dW) x Y and therefore 
induces a Cech homology isomorphism 

H(Z, Z ) -> H{{W, dW) x Y). 

Define V C W x S x dW as 

V := {(v, x, w) G W x S x dW : v ^ w, x = (w — v)/\w — v\} 

and set Vq :=V D (dW x S x dW). As above, the projection 

p: V -> W x dW 

restricts to a homeomorphism V \ Vq — > (W \ dW) x dW and therefore induces 
a Cech homology isomorphism H(V, Vq) — > H((W,dW) x dW). 
Now consider the commutative diagram 

(W, dW) x Y > (W, dW) x dW 

P 

(Z, Z ) > (V, V ) 

q 

(Z,dZ) > (W,dW)xS. 

where the lower vertical maps are induced by the projection along dW. We 
already know that the upper vertical maps induce Cech homology isomorphisms 
and that the upper horizontal map induces an epimorphism on i^m+i- Hence so 
does the middle horizontal map and to prove this for the lowest one it remains 
to show the following 

Claim. With the above notation, H2 m +i(q) is an epimorphism. 
Proof. Without loss of generality we can assume that W° is connected. 
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Fix v in the interior of W and let D v be a small disc centered at v contained in 
the interior of W, and with boundary the sphere S v . Consider the commutative 
diagram 

H 2m+ i ((W, dW) x dW) > H 2m+1 ((D v , S v ) x dW) 



H 



2m+l 



(V,V 



q* 



H 2m+1 ((W,dW)xS) 



H 2rn+l (p-\{D v ,S v )xdW)) 



H 2 m+1 

((D v ,S v )xS) 



where the horizontal homomorphisms are restrictions, the upper vertical ones 
are induced by p, and / is the restriction of q. The upper vertical arrows 
are isomorphisms. So are the horizontal ones, the reason for the upper and 
lower ones being that restriction takes the generator [W] of H m+ i(W, dW) to a 
generator of H m+ i(D V: S v ). 

Therefore, to prove the claim it suffices to show that the map 



g: (D V ,S V ) x dW -> (D V ,S V ) x S; (u,w) H> (u, 



w — u 



w — u\ 



) 



induces an epimorphism on H 2m +i. (We are using the fact that / is the com- 
position of g with p restricted to the set p^ 1 (D v x dW), on which it is a home- 
omorphism.) However, / is homotopic to the map 



g : (D v , S v ) x dW -> (D v , S v ) x S; (u, w) i— > (u, 



w — v 



\w — v\ 



)■ 



w—v 
\w—v\ ' 



By Borsuk's separation criterion [H p. 302] the map dW —tS,w>-t 

induces an epimorphism in Cech homology H m . Thus, by the Kiinneth formula, 
H 2m+ \{g') is an epimorphism. Hence the same follows for H 2m+ i(g), as desired. 

□ 



5 Relations to game theory 

The inspiration for this paper came originally from games of incomplete in- 
formation. Infinitely repeated two-person, non-zero-sum games of incomplete 
information on one side were introduced by Aumann, Maschler, Stearns [2]. 
There is a finite set K of states of nature and two players. Nature chooses a 
state k G K according to a commonly known probability distribution p$ on K . 
The first player, but not the second player, is informed of nature's choice. The 
finite sets of moves for the players are the same for all states. The chosen state 
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remains constant throughout the play. Although the chosen state k, along with 
the moves of the players, determines the stage payoffs, during the play the sec- 
ond player learns nothing about his payoff, as this could give him information 
about the state of nature. 

The first player and second player have the finite sets I and J of moves, 
respectively. 

For any finite set S let A(S) be the probability simplex {A G [0, 1} S | YlseS ^ S = 
!}• 

We assume that there are two sets of finite signals R and S, received by 
the first and second players, respectively, and a stochastic signaling function, 
A: KxIxJ — > A(RxS). After each stage in which i G I and j G J were played, 
and k is the state of nature, a member of R and a member of S is determined by 
A(k,i,j) and communicated to Player One and Player Two, respectively. The 
only knowledge the players have of the moves of their opponents is through 
their observations of the sets R and S, and the only knowledge Player Two has 
of the state of nature is from the initial probability po and the received sequence 
of signals in S. 

An equilibrium of the game is a pair of strategies such that for every state k 
there are limits a k and b k (as the number n of stages goes to infinity) for the 
accumulated averages up to the stage n of the expected payoffs of Players One 
and Two, respectively, and neither player can obtain a higher limit superior of 
this same average payoff (for Player Two as weighted by the initial probability 
distribution on K) by choosing a different strategy. 

5.1 Conjecture. For all signalling functions A the corresponding infinitely 
repeated game of incomplete information on one side has an equilibrium. 

Obviously, this is the principal conjecture in this field. In full generality, it 
is still open. Special cases of increasing generality have been established by 
Simon, Spiez, and Toruhczyk [12], Renault [ID] and again Simon, Spiez, and 
Toruhczyk JT3] . By a suitable construction, to the most general game considered 
in the present paper one can assign a game as treated by [13] with an essential 
preservation of thed payoff structure. Therefore, for those only interested in 
economic applications the full generality of Conj ecture 15 . 1 1 will be unnecessary. 

How do equilibria in the non-zero-sum games relate to topological theorems 
resembling the Borsuk-Ulam Theorem? 

The general approach is the construction of rather simple strategies, depend- 
ing on a small set of parameters. Then, conditions for such a strategy to be an 
equilibrium are derived. Finally, one has to show that among the strategies con- 
sidered there is at least one which satisfies these conditions. Such constructions 
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have already been considered in 0, [TUl [III 121 03] • 

Given that the two players know each other's strategies (an assumption that 
can be made of an equilibrium), the critical information used by the second 
player in the special strategies considered is the conditional probability on the 
set K of states that is induced by the long term observable behavior of the first 
player. This conditional probability defines a multi-dimensional martingale (as 
many dimensions as are states in K) starting at the initial probability p$. We 
restrict ourselves to strategies where this martingale is controlled entirely by 
the first player and that it converges after only a few initial stages to some 
point in a finite subset V C A(K) of probabilities for the state of nature. Two 
conditions together imply that the (constructed) strategy is an equilibrium. 
The first, "individual rationality" for each v G V, is classically under control 
[2] and we don't discuss it here. 

The second condition is called "incentive compatibility" . Incentive compati- 
bility requires that the first player has no incentive to infer through her behavior 
one of the v G V over another member of V. If the vector y G M. k represents 
the expected payoff to the first player starting from the initial probability po 
and y v the expected payoff to the first player after v is chosen, this means that 
y\ = y k if v > (with some modification if v k = which leads to the in- 
troduction of slack variables and the requirement of saturation below). Hence 
we are describing a set V whose convex hull includes the initial probability po 
with corresponding vectors (y v \ v G V) that are all equal. With some form of 
continuity of these payoff vectors we recognize a relation to the Borsuk-Ulam 
Theorem. This relation becomes stronger if there are restrictions on how we 
can convexify members of V, for example that the initial po must be in the 
convex combination of at most two members of V. 

Continuing with the game context, a family C of subsets of K is introduced. 
A member L of C is a set of states for which the first player can confirm that the 
chosen state belongs to L without revealing anything more about the chosen 
state. A choice of an L in C (which must contain the chosen state) by the 
first player determines a kind of sub-game, which motivates the mathematics 
described below. 

Without going into further detail, we present two statements (of Borsuk-Ulam 
type): Assertion |5J3| and Conjecture |5J)1 Together, they imply Conjecture 
as asserted in [HI p. 40]. This follows rather easily using the methods of [13] 
To state them, we first make a definition. 

5.2 Definition. (1) If A is a subset of an affine space, <zo{A) stands for its 
convex hull. 
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(2) If F C X x Y and y G F, then F~ l {y) := {x E X \ (x, y) G F}. 

(3) If F C A(L) x Y we define cF C A(L) x y by cF := {(z,y) | x G 
co(F-%))}. 

(4) If F C A(L) x y and y C R L then is F+ C A(L) x Y defined by 

F+ := {(p,y) | 3(p,x) G F : x l < y l V/ G L and ^ = ?/ if p z > 0}. 
We call F + the y- saturation of F. If F = F + then F is called saturated. 

(5) A constant correspondence A(K) 3 p \— > U is denoted U cst (that is, U cst := 
A{K) x £/). 

In both the Assertion 5.3 and Conjecture 5.4 below we assume that / = 
[a, b] C t is a non-trivial closed segment, K is a finite set and C is a family of 
non-empty proper subsets of K which covers K . Each simplex A(L), L G £, is 
considered subset of A(iT). 

5.3 Assertion. Suppose for every L G £ U {K} there is given a saturated 
correspondence Fl C A(L) x I I with property S for A(L) and a closed convex 
set Ul C I containing the point v + = (b, b). Set 

Fl = F l x I k \ l c A(K) x I K forLeC (5.4) 

Also let U := C\LeCu{K} U L: F ■= U cst D F^ and G := £/ csi D \JlecFl, and 
define a correspondence T C A(K) x / 50 that for y G / 

r- 1 ( ? /) = co(G- 1 ( ? /))U (J co(WuG- 1 ( ? /)) 

.TeF-i(y) 

Tae assertion is that if Fl C £/£ s * for each L G £ U {i^}, £aen T /ms property 
S for A{K). 

The key property in the definition of V is that for every y G A(i^) we convex- 
ity sets in F~ l (y) U G~ l {y) that have at most one member x whose projection 
to A(K) belongs to A(K) \ \J Le£ A(L). 

5.5 Conjecture. This time suppose the saturated correspondences Fl C A(L)x 
I L with property S for A(L) are given merely for those sets L G C which are 
maximal with respect to inclusion. For all L G C let 

F L := U Fj n (A(L) x / L ) c A(L) x / L 

Lc JGmax£ 

and define Fl as in (5.6) and T C A(K) x 7 A 50 that for y G / 
r_1 (?/) := [j{co{x Ll , • • • i Xl ™) I X U e F L ^{y), U = Lj G max£ => i = j}. 
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The conjecture is that if L\ n L2 £ £ for all Li, L2 6 C, then Y has property S 
forA(K). 

Because — in a way similar to Assertion 15.3] — in Conjecture 15.51 is a restric- 
tion on how we convexify sets to obtain T, its character is close to the original 
Borsuk-Ulam Theorem (where one convexities using opposite points). It sug- 
gests the statement of Corollary 12.91 proved above. Indeed, this relation to 
Conjecture 15.51 was one of the main motivations for the work presented in this 
paper. 

We believe that we can prove Assertion 15.31 We plan to publish this a 
forthcoming paper. Conjecture 15.51 is still open. Provided we can establish it, 
as well, we will eventually put all the details together and present a proof of 
the game theoretic Conjecture 15.11 
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